PENENTUAN RUTE TERBAIK PENDISTRIBUSIAN DENGAN METODE ANT COLONY OPTIMIZATION (STUDI KASUS PERUSAHAAN JASA PERGUDANGAN SPAREPART JAWA BARAT)

This study aims to determine the best route for spare part product distribution. research was conducted in one of companies engaged production parts, where company there is a Logistics department that functions handle distribution process. In process distributing goods, costs are required. addition, trucks used goods each distributor go through different routes, so this also based on distance between locations. order obtain route, offers solution using Ant Colony Optimization (ACO) method by determining be taken truck. The selection ACO algorithm uses Traveling Salesman Problem (TSP) location point can only made visit. results while first cycle depots located area V0-V4-V6-V2-V5-V7-V1-V8-V3-V0. That depot Karawang (V0) MPP (V4), then DAS (V6), KKI (V2), TBB (V5), MTN (V7), DYH (V1), MMH (V8), MSS (V3), and back (V0). covers 83 km. 255.5 km.Keywords: (ACO); Goods Distribution; Best Route